Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
نویسندگان
چکیده
منابع مشابه
The Bus-Driver Scheduling Problem
We present new metaheuristics for solving real crew scheduling problems in a public transportation bus company. Since the crews of these companies are drivers, we will designate the problem by the bus-driver scheduling problem. Crew scheduling problems are well known and several mathematical programming based techniques have been proposed to solve them, in particular using the set-covering form...
متن کاملAn Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling
In many real-world scheduling problems (eg. machine scheduling, educational timetabling, personnel scheduling, etc.) several criteria must be considered simultaneously when evaluating the quality of the solution or schedule. Among these criteria there are: length of the schedule, utilisation of resources, satisfaction of people’s preferences and compliance with regulations. Traditionally, these...
متن کاملOptimal Power Flow With Four Conflicting Objective Functions Using Multiobjective Ant Lion Algorithm: A Case Study of the Algerian Electrical Network
In this study, a multiobjective optimization is applied to Optimal Power Flow Problem (OPF). To effectively achieve this goal, a Multiobjective Ant Lion algorithm (MOALO) is proposed to find the Pareto optimal front for the multiobjective OPF. The aim of this work is to reach good solutions of Active and Reactive OPF problem by optimizing 4-conflicting objective functions simultaneously. Here a...
متن کاملMetaheuristics for multiobjective optimisation - Cooperative approaches, uncertainty handling and application in logistics
This is a summary of the author’s PhD thesis supervised by Laetitia Jourdan and El-Ghazali Talbi and defended on 8 December 2009 at the Université Lille 1. The thesis is written in French and is available from http://sites.google.com/ site/arnaudliefooghe/. This work deals with the design, implementation and experimental analysis of metaheuristics for solving multiobjective optimisation problem...
متن کاملSolving the flexible job shop problem by hybrid metaheuristics-based multiagent model
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop scheduling problem that allows to process operations on one machine out of a set of alternative machines. The FJSP is an NP-hard problem consisting of two sub-problems, which are the assignment and the scheduling problems. In this paper, we propose how to solve the FJSP by hybrid metaheuristics-based c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Transportation Science
دوره 35 شماره
صفحات -
تاریخ انتشار 2001